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1 (57) Abstract: There is provided a prime calculation device for cakulat- 

£?. primTwithout duplication by a simple management of the calcula- 
tion of the prime. The prime calculation device contains . t known _pnme 
q and unique management information in the range where the prime is 
used The prime calculation device reads out the management informa- 
tion,' generates disturbing information R depending on the management 
information which has been read out, and reads out the pnme * By us 
ing the prime q read out and the disturbing information R generated, the 
plmecSculatL device c-col^.^n-c^Nn^™^ 
N = 2 x disturbing information R x prime q + L The pnme candidate N 
calculated is judged to be a prime or not. If it is judged to be a pnme, 
he calculated prime candidate N is outputted as a prime. Thus, the prime 
calculation device can calculate a prime candidate from the unique man- 
agement information without duplication. 
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